Complexity of hierarchical refinement for a class of admissible mesh configurations
نویسندگان
چکیده
An adaptive isogeometric method based on d-variate hierarchical spline constructions can be derived by considering a refine module that preserves a certain class of admissibility between two consecutive steps of the adaptive loop [6]. In this paper we provide a complexity estimate, i.e., an estimate on how the number of mesh elements grows with respect to the number of elements that are marked for refinement by the adaptive strategy. Our estimate is in the line of the similar ones proved in the finite element context, [3, 24].
منابع مشابه
New adaptive interpolation schemes for efficient meshbased motion estimation
Motion estimation and compensation is an essential part of existing video coding systems. The mesh-based motion estimation (MME) produces smoother motion field, better subjective quality (free from blocking artifacts), and higher peak signal-to-noise ratio (PSNR) in many cases, especially at low bitrate video communications, compared to the conventional block matching algorithm (BMA). Howev...
متن کاملAn Adaptive Cartesian Detonation Solver for Fluid-Structure Interaction Simulation on Distributed Memory Computers
Time-accurate fluid-structure interaction simulations of strong shock and detonation waves impinging on deforming solid structures benefit significantly from the application of dynamic mesh adaptation in the fluid. A patch-based parallel fluid solver with adaptive mesh refinement in space and time tailored for this problem class is presented; special attention is given to the robustness of the ...
متن کاملFLASH - a tool for surgery of solar plasma
The universe has always been object of our fascination. Because the Sun is our nearest star naturally a long time ago it became an object of our extensive observations. Nowadays, investigations of the Sun are carried by means of observations and theoretical modeling. Unfortunately, due to their intrinsic complexity most of theoretical models cannot be solved analytically. As a consequence, we a...
متن کاملParallel Adaptive Estimation of Hip Range of Motion for Total Hip Replacement Surgery
This paper presents the design and implementation of a hip range of motion (ROM) estimation method that is capable of finegrained estimation during total hip replacement (THR) surgery. Our method is based on two acceleration strategies: (1) adaptive mesh refinement (AMR) for complexity reduction and (2) parallelization for further acceleration. On the assumption that the hip ROM is a single clo...
متن کاملBases of T-meshes and the refinement of hierarchical B-splines
In this paper we consider spaces of bivariate splines of bi–degree (m,n) with maximal order of smoothness over domains associated to a two–dimensional grid. We define admissible classes of domains for which suitable combinatorial technique allows us to obtain the dimension of such spline spaces and the number of tensor–product B–splines acting effectively on these domains. Following the strateg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Computer Aided Geometric Design
دوره 47 شماره
صفحات -
تاریخ انتشار 2016